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Abstract 

A natural occurrence of shift equivalence in a purely algebraic setting 
constitutes the subject matter of the following short exposition. 



1 Introduction 

Group endomorphisnis a : G — > G, /3 : H — > H , are said to be conjugate if 
there exists an isonrorphisnr 6 : G — > H such that 9oa — (3o6.a: G — > G 
and l3 : H — > H are said to be shift equivalent if there exist group endomor- 
phisms (f : G — > H , t/j : H — > G and n E Z+ such that the relations 



If o a = P o ip 
ip o (3 — a o Tp 
ip o Lp — a" 



hold, equivalent ly, the diagrams 






commute. This state of affairs is described by saying that ip, ip effect a shift 
equivalence of a to /3 of lag n G Z+ . 

The concept of shift equivalence was introduced by R. F. Williams |W1| . |W2] in 
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the context of topological dynamics. The fact that shift equivalence is an equiv- 
alence relation among group endomorphisms can be demostrated by a straight- 
forward argument. |T1) 

Clearly both conjugacy and shift equivalence can be defined in any category and 
the former constitutes a special case of the latter in two ways: 

• A shift equivalence with lag is a conjugacy. 

• A shift equivalence between two automorphisms is a conjugacy. 

The simple result presented here was independently observed by Yu. I. Ustinov 
in a short report [U] . In our opinion this is the most straightforward and natural 
occurrence of shift equivalence as complete invariant. Although by no means 
entirely novel, we feel that this elegant result deserves to be available to a wider 
public in the form of an independent exposition. 

Another very natural occurrence of shift equivalence arises in shape and homo- 
topy theory, [T2]. 

2 Statement and proof of the main result: 

Given a group endomorphism a : G — > G the simple direct limit of a , 
denoted by = lim_>(G', a), is the set of equivalence classes in G x Z+ under 
the equivalence relation ^ where 

{g,n) ~ {g',n') 

iff 

a^-"(g)=a^-"'(g') 

for some N > n, n'. 

~ can be easily checked to be an equivalence relation. 25 has a natural group 
structure with respect to the binary operation 

(g,n)(g',n') = (a"'(g)a"(g')," + n') 

where, by abuse of notation, we let (g, n) stand for the equivalence class it 
represents. Again it can be routinely checked that this is a well-defined operator 
satisfying all group axioms. There are two natural isomorphisms on © : Firstly, 

a : © — 

defined by 

a{{9,n)) = {a{g),n) 

secondly, 

s„ : © — > © 
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(which we hke to call the "coshift") defined by 

Sa{{9,n)) = {g,n + l). 

Again, well-definedness and morphology need checking. To see that a and Sa 
are isomorphisms it is enough to observe that 

ao Sa = Sa ° a = Id{&). 

Theorem 2.1. Let G and H be finitely generated groups , a : G — > G, j3 : 
H — > H group endomorphisms, = lim_i. (G, a) , S) = lim^ {H, j3) . The 
isomorphisms Sa <S — > 25, sp : Sj — > Sj are conjugate iff a, /3 are shift 
equivalent. 

Proof. Given a subset K of a, group, let (K) denote the subgroup generated by 
K. There exist finite sets A C G, B C H such that G= {A) ,H = {B). Assume 
first that Sa and , or equivalently, d and /3 are conjugate: There exists an 
isomorphism 

T : 25 — 

such that 

Toa = ^oT. 

Let 

ia-G — ><& 
ip-.H — > S) 
be the natural injections defined by 

*a(5) = (9,o)ee5 
i0{h) = {h,Q) & ^. 

We have 

Toia{G) C (ToiaiA)). 

Clearly T o ia{A) is a finite subset of S). Hence there exists k € Z+ such that 
T o ia{G) C (T o ia{A)) CHx {k}. 

Therefore, 

$''oToia{G) CiJ X {0}. 

We define 

tp^i-^ 0$'' oToia-.G >H. 

Similarly, there exists a sufficiently large / e Z+ such that 
i) = ia^ oToia-.H — >G 
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is a well defined homomorphism. We claim that </? and ij) effect a shift equivalence 
of a to ^ with lag + ^ G Z+ : Clearly 

if o a = 13 o ip 

il) o p = a o tp. 

Moreover, 

■(/) o = o o oi^oi-'^ o^^ oToi^ = a^+K 

Similarly, 

Conversely assume, that there exist f : G — > H , ip : H — > G and n S Z+ 
such that ipoa = (io(j),tpol3 = aoip,ilio(fi = a'^,(j)oip = /3". Consider the 
map 

E:<5 — >Sj 

defined by 

E{{g,m)) = {if{g),m) 
and note that E is well-defined: If a'~"*(5) = q'~"* {g') , then 

^oa'-^{g)=Voa'-^'{g') 

hence 

/3'-'"°v(5) = /3'-"'°v(5')- 
We have also Eoa = $oE owing to(poa = /3o(^, once again. Similarly define 

F:S) — >e 

by 

F((/i,m)) = (V(/i),m). 

We observe 

FoE{{g,m)) = F{{Lp{g),m)) = (V'o^(3),m) 
= (a"(5),m) 
= q" (5,771). 

Thus FoE = oi^ . The right hand side is an isomorphism, E is an isomorphism, 
too, which commutes with a and /3 . □ 
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